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CLAIMS 

1. A method for cost determination in a multihop communications network, 
characterized by the steps of: 

determining a plurality of simultaneously potential next hop nodes for at least one of 
multiple nodes from a source node to a destination node in the network, such that said 
simultaneously potential nodes jointly optimize a predetermined cost function, and 

determining the optimal cost for said at least one of multiple nodes to be equal to the 
optimized value of the predetermined cost function. 

2. The method according to claim 1, characterized by optimizing said 
predetermined cost function based at least partly on an individual cost for each possible 
next hop node for said at least one multiple nodes. 

3. The method according to claim 1 or 2, characterized by optimizing said 
predetermined cost function based at least partly on a cost factor due to said at least one of 
multiple nodes. 

4. The method according to any of claims 1-3, characterized by determining a 
plurality of simultaneously potential next hop nodes and an associated optimal cost node 
by node, until a mesh of simultaneously potential routes is provided from the source node 
to the destination node. 

5. The method according to any of claims 1-4, characterized by determining link 
parameters that together with the plurality of simultaneously potential next hop nodes 
jointly optimizes a predetermined cost function. 

6. The method according to claim 1, characterized by determining the plurality of 
simultaneously potential next hop nodes for a node i based on optimization of a 
predetennined cost function f 2 according to: 
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Optimize f x [Cost , ACost I VS" . , e S " )=> Cos*, fo^tf ), 5" ( op* ) 

SjeS" j(k) l ' S J(k) { J(h) J f JX r ' 

where S" represents all possible next hop nodes for node i, S" s represents all possible 
combinations of the nodes in S' \ Cost s » (k) is the individual cost of node S" J(k) in one 

particular set S) , and ACost, ^ is the cost of going from node i to node S" J(k) , and 

Costi (opt) is the optimum cost for node i and S".(opt) is the set of simultaneously 
potential next hop nodes. 

7. The method according to claim 6, characterized by determining the plurality of 
simultaneously potential next hop nodes for node i based on optimization of a 
predetermined cost ftmction according to: 

Optimize( f x \Cost s „ ^ , ACost, s „^ | \/Sj (k> e S] j) o Const . ==> Cost t , S". ( opt ) , 

where o is an arbitrary arithmetic operation depending on choice and design goal, and 
Const i is a term which node i may include in the cost. 

8. The method according to claim 7, characterized by detennining the plurality of 
simultaneously potential next hop nodes for a node i based on optimization of a 
predetermined cost function according to: 

Cost. = Optimize\optimize \fJost. s „ ( Par )° f 2 {cost^^ |V£j w <= Sj Jj> o Const. 

Cost .(opt ),S"; ( opt ),Par(opt ) 
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where Par is an n-dimensional link parameter space, where n=l, 2,..., Cost „ (Par ) 

USj 

represents the cost to send data from node i to a node in the set S". as a function of the 
link parameter space Par and the set of nodes S". , and Par(opt) is the optimum set of 
link parameters for forwarding data. 

9. The method according to claim 7 or 8, characterized by selecting the term 
Const, depending on topology connectivity and/or dynamic properties of the network. 

10. The method according to any of claims 7-9, characterized by selecting the 
term Const t depending on stochastic variables. 

11. The method according to any of claims 7-10, characterized by selecting the 
term Const i depending on at least one of interference, battery status at node i and a 
queuing situation at said node L 

12. The method according to any of claims 1-11, characterized by associating the 
cost for a node with at least one of delay, interference, number of hops and path loss. 

13. A method for cost optimization in a routing protocol in a communications 
network, characterized by optimizing a predetermined cost function, whereby an 
optimal cost and a plurality of simultaneously potential next hop nodes are determined for 
at least one of multiple nodes from a source node to a destination node. 

14. A system for cost determination in a multihop communications network, 
characterized by: 

means for determining a plurality of simultaneously potential next hop nodes for at 
least one of multiple nodes from a source node to a destination node in the network such 
that said nodes jointly optimize a predetermined cost function, 
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means for detemiining an optimal cost, for said at least one of multiple nodes, to 
be equal to the optimized value of the predetermined cost function. 

15. The system according to claim 14, characterized by said detemiining means 
being adapted to optimize said predetermined cost function based at least partly on an 
individual cost for each possible next hop node for said at least one of multiple nodes.. 

16. The system according to claim 14-15, characterized by means adapted to 
determine a plurality of simultaneously potential next hop nodes an associated optimal 
cost node by node, until a mesh of simultaneously potential routes is provided from the 
source node to the destination node. 

17. The system according to any of claims 14-16, characterized by means adapted to 
determine link parameters that together with the plurality of simultaneously potential next 
hop nodes jointly optimize a predetermined cost fraction. 

18. The system according to claim 14-17, characterized by said determining means 
being adapted to optimize a predetermined cost function fi according to: 

Optimize f t \post s „ ,ACost j s „ jViSj^ g Sj J=> Cost.( opt ),Sj( opt ) 



S,<zS" 



where S" represents all possible next hop nodes for node /, Sj represents all possible 
combinations of the nodes in S'\ Cost s „ (k) is the individual cost of node S" j(k) in one 

particular set S) , and ACost, „ is the cost of going from node i to node S" i(k ,, and 

Costt (opt) is the optimum cost for node i and S".(opt) is the set of simultaneously 
potential next hop nodes. 



19. A node in a multihop communications network, characterized by 
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means for determining a plurality of simultaneously potential next hop nodes for 
said node, such that said simultaneously potential next hop nodes jointly optimize a 
predetermined cost function, and 

means for determining an optimal cost for the node to be equal to the optimized 
value of the predetermined cost function., 



